منابع مشابه
On Distance-transitive Graphs
Cameron's proof of this result is based on Sims' Conjecture, which has only been shown to hold using the classification of finite simple groups. In the final section of [1], Cameron indicates how Theorem 1 might be proved in an elementary fashion using Macpherson's classification of infinite distance-transitive graphs of finite valency [4]. Corollary 1 below provides the missing portion of this...
متن کاملOn almost distance-regular graphs
Distance-regular graphs have been a key concept in Algebraic Combinatorics and have given place to several generalizations, such as association schemes. Motivated by spectral and other algebraic characterizations of distance-regular graphs, we study ‘almost distance-regular graphs’. We use this name informally for graphs that share some regularity properties that are related to distance in the ...
متن کاملFinite primitive distance-transitive graphs
The status of the project of classifying finite primitive distance-transitive graphs is surveyed. Particular attention is given to the structure of the proof of the recently obtained classification of finite primitive affine distance-transitive graphs. © 2005 Elsevier Ltd. All rights reserved.
متن کاملLocally s-distance transitive graphs
We give a unified approach to analysing, for each positive integer s, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally s-arc transitive graphs of diameter at least s. A graph is in the class if it is connected and if, for each vertex v, the subgroup of automorphisms fixing v acts transitively on the set of vertices at distance i from v, ...
متن کاملAlmost Covers Of 2-Arc Transitive Graphs
Let Γ be a G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B with block size v. Let ΓB be the quotient graph of Γ relative to B and Γ [B,C] the bipartite subgraph of Γ induced by adjacent blocks B,C of B. In this paper we study such graphs for which ΓB is connected, (G,2)-arc transitive and is almost covered by Γ in the sense that Γ [B,C] is a matching of v−1≥2 edge...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Doklady Mathematics
سال: 2013
ISSN: 1064-5624,1531-8362
DOI: 10.1134/s1064562413050293